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The system includes a -free memory cell distribution cell circuit 
associated with each successive sub-group of d cells (0 to d-1, c 
to 2d-l etc). The distribution circuit receives information on 
the free or occupied stat e_of the cell from each correspon ding 
memory cell microprocesso r. The circuit distributes the code of 
one of the free cells to a number (r/d) of interface sections 
having access to the cells of the subgroup. 

Each of the N/d memory cell distribution circuits 
broadcasts successively the address of (r/d) sections of 
interface to which it is connected. Each input interface section 
includes a control circuit which, on reception of its address, 
may select the free cell offered by the distributor and control 
the first stage of preselection to make connection with the said 
cell. (18pp Dwg.No.4/5) 
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L' invention cone erne un perf ectionnement au commutateur de 
paquets dScrit dans la demand e de brevet principal, 

Le commutateur decrit dans cette demand e de brevet principal 
est destine* a Stre utilise* dans un rSseau a commutation de paquets, ou 
5 chaque paquet comporte un en-tete indiquant seulement la destination du 
paquet et le type d'adressage utilisS et ou chaque commutateur comporte 
des moyens pour lire ledit en-tete et des moyens pour determiner, a 
partir de tables d'acheminement, la sortie du commutateur vers laquelle 
le paquet doit etre envoyS, et comprend : 
10 - n sections d' interface comprenant chacune une partie section d' inter- 
face entrante et une partie section d 1 interface sortante pour pennettre 
1'entrSe et la sortie de paquets du commutateur ; 

- un premier Stage de preelection spatiale a n entrees reliSes auxdites 
sections d' interface entrantes et N sorties a acces partiel ; 

15 - un deuxiSme Stage de type temporel comporwnt N cellules de memoire 

indSpendantes , de la taille d'un paquet, associSes chacune a un micro- 
processeur de commande et reliSes, ieur entrSe, respectivement 
aux N sorties de I'Stage de prSsSlection, lesdites cellules Stant 
rSparties dans p groupes gSrSs par p microcalculateurs controlant res- 

20 pectivement les microprocesseurs de commande des cellules du groupe ; 

- un troisiSme Stage de brassage spatial comportant p sections de bras- 
sage ayant chacune ^ entries reliSes respectivement aux sorties des 
cellules de memoire d'un groupe correspondant et — sorties donnant 

acces a -mailles. intermSdiaires , chacune desdites sections de brassage 
p 

25 Stant associSe S un circuit gSrant de mailles ; 

- un quatri&ne Stage de sSlection finale a K entrSes reliSes auxdites 
mailles interoSdiaires et n sorties reliSes respectivement aux n sec- 
tions *T interface sortantes ; 

- au moins deux calculateurs pour la gestion dupliquSe du commutateur, 
30 lesdits calculateurs Stant desservis chacun par une section d 1 inter- 
face entrante et une section d* interface sortante et controlant 
lesdits microcalculateurs de groupe ; et 

- une horloge locale controlSe par lesdits calculateurs de gestion du 
commutateur . 

35 ii est tel que, si on numerote les cellules de memoire 

de 0 1 H-I, chaque section d'interface entrante a acces a r cellules de 
numSros successifs, que les groupes de cellules successifs comprennent 
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respectivemenc pour le premier groupe les cellules 0, p, 2p...^— -ijp, 

pour le second groupe les cellules l t p+l t 2p+I . . (p+1) et ainsi 

de suite, et qu'il esc prevu que c ha que section d 1 interface entrance 

successive a acc&s respectivement aux cellules 0 3 r-1, d a r-W, 

5 2d a r-I+2d ec ainsi de suite, d Scant un nombre infer ieur 3 r et de 

preference un sous-multiple de r. 

Selon la demand e de brevet principal, il est prfivu un distri- 
ct 

buteur de cellules libres qui distribue, sur -r bus de diffusion, les 

N 

informations sur les Stats de liberte des cellules des ^ sous-groupcs 
10 de d cellules successives aux sections d' interface encrantes ayant accea 
a ces cellules. 

Cependant, 1 'utilisation d'un discributeur unique permettant 
d'assurer a chaque section d f interface entrance l'examen de 1* ensemble 
des cellules de memo ire auxquelles elle a acc&s conduit 3 un temps 

15 d'examen relativement long. En particulier, dans le cas o0 aucune precau- 
tion n'est prise pour assurer un espacement minimum entre les paquets, le 
temps separant les debuts de deux paquets successif s peut etre notable- 
men t plus court et le second paquet risque done d'etre perdu si une cel- 
lule libre n'est pas Crouvee suff isamment vite. En effet, les paquets 

20 peuvent etre de longueur variable et en particulier ne cooporter qu'une 
partie information reduite au minimum, d'oft un espacement entre deux 
paquets trfis court. 

Par ailleurs, dans le connnucateur selon la demande de brevet 
principal, chaque section d' interface de terminaux comprend une memoire 

25 unique (d 1 octet ou de paquet). Ainsi chaque information doit etre ins- 
crice puis lue dans la meme memoire, ce qui double le temps de transfert 
des paquets. 

La presence invention a done pour objet un commutateur de pa- 
quets perfectionne dans lequel ces inconvSniencs et limitations de 

30 vitesse sont supprim£s. 

Selon 1' invention, il esc prevu un commutateur de paquets 
comme dScrit ci-dessus selon la demande de brevec principal, dans lequel 
il esc prevu, en outre, un circuic discribuceur de cellules de memoire 
libres associe a chaque sous-groupe de d cellules successives, 0 a d-1 , 

35 d 3 2d- 1 , etc., ledit circuic discribuCeur recevanc, de chaque micro- 
processeur de cellule de memoire associee, 1 ' information sur l'ficat libre 
ou occupe* de la cellule correspondance ec discribuant le code d'une de 
ces cellules libres aux ^ sections d* inter face ayant acces auxdites cel- 
lules du sous-groupe, dans lequel chacun des -r distributeurs de cellules 
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de memo ire diffuse egalement success iveaenc l'adresse des ^ sections 
d' interface auxquelles il est relifi et dans lequel chaque section 
d' interface entrante comporte un circuit de commande qui, a la reception 
de son adresse, peut selectionner la cellule libre offerte par le distri- 
5 buteur et commander le premier Stage de preselection pour la mettre en 
liaison avec ladite cellule. 

L' invention sera mieux comprise et d'autres caracteristiques 
apparaitront a l'aide de la description ci-apres etdesdessins joints oQ : 

- la figure 1 reprSsente le format de 1 'en-tete -des paquets utilises ; 
10 - la figure 2 est le schema general du commutateur de paquets, tel que 

deer it dans la demand e de brevet principal ; 

- la figure 3 est un diagramme explicatif de la repartition des cellules 
de memoire r?u commutateur de la figure 2 ; 

- la figure 4 represente le schema d'un distributeur de cellules de 
15 memoire libres selon l 1 invention ; et 

- la figure 5 est un schema des sections d' interface de terminaux 
entrants et sortants selon 1' invention. 

Les principas g€n£raux auxquels ob€it l'acherainement des 
paquets dans le r£*aau consider^ sont deer its dans la demande de brevet 

20 principal et ne seront pas repris ici. 

Chaque paquet est compost d'un prgfixe protegS suivi d'une 
partie information non protegee, l'ensemble ayant une longueur utile 
constante. Bien entendu, la longueur effective d'un paquet peut etre plus 
courte lorsque la partie information n'est utilisee que partiellement. 

25 Le prefixe est protegfi par un code a redondance. Ce code consiste a faire 
suivre chaque groupe de quatre elements binaires contenant 1' information 
d'un groupe de quatre elements binaires contenant, soit la replique, soit 
le complement des quatre premiers elements binaires et qui apportent 
ainsi la redondance necessaire. Dans l'hypothese envisaged ici, on a 

30 suppose" un environnement de signalisation par canal commun, ce qui, par 
rapport a la demande de brevet principal, amene & supprimer la signali- 
sation dans la partie information du paquet et permet d'allonger le pre- 
fixe jusqu'a seize octets sans modifier la longueur hors-tout du paquet. 

La figure 1 represente le format du prefixe choisi comprenant 

35 un en-tete et un caractere de controle C. L'en-tete comprend un certain 
nombre d' informations dont la description detaillee est donnee dans la 
demande de brevet principal. Ce sont : . . 

- le type d'adressage TY, 

- 1' identity d'un commutateur de reference CRE, 
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- le code de la section de terminal SEC, 

- le code du module de terminauz MOD, 
■ le code du terminal TERM, 

- 1' identity du commutateur d'origine du paquet ou commutateur amont CAM, 
5 - l'indication de 1'heure d' emission du paquet H, 

- un element binaire de sequence S prenant alternativement les valeurs J_ 
et 0 a 1' emission des paquets, ce qui permet de determiner qu'un 
paquet est manquant, 

- un caractere de reserve RES. 

10 Les longueurs des divers caracteres sont indiqu£es fur la figure 1, ces 
longueurs fit ant donates en nombre d'Slements binaires proteges, le 
-nombre total d 'Elements etant le double. 

La figure 2 repr£sente le commutateur selon la demande de 
brevet principal, dont on va rappeler la structure genSrale prevue pour 

.15 s' adapter a tous les types de centre. Les paquets, arrivant dans le com- 
mutateur par les artSres entrantes a grand d§bit (34 Meb/s) Al , A2 
ou par les sections de terminaux ST ou les calculateurs Lmplantes dans 
le commutateur cAI , CA2 . . . , doivent etre stockSs en memoire le temps 
d 1 analyser leur prSfixe et de decider de leur destination. Les paquets 

20 doivent etre ensuite places dans N files d'attente, correspondant aux N 
sorties du commutateur. La structure adopt£e est une structure de 
type STSS dans laquelle la memoire occupe une position cent rale et est 
aussi banalisee que possible pour mettre en commun les zones de memoire 
libres et celles utilis£es pour le stockage des paquets en attente. Le 

25 commutateur dessert trente-deux sections entrantes et trente-deux 
sections sortantes. Chaque section coop rend un circuit d* interface 
d'entrSe, associe a un circuit d' interface de sortie. Plus precisement, 
on a represents, sur la figure 2, trois types de section diffSrents : 

- les sections d' interface ligne comprenant un circuit d' interface 

30 ligne entrante, ILEI a ILE3, et un circuit d'interface ligne sortante, 
ILS1 a ILS3, qui desservent des artSres de transmission a 34 Meb/s ; 

- les sections d'interface terminaux comprenant un circuit d'interface 
terminaux entrants ITE, un circuit d'interface terminaux sortants ITS 
et une section de terminaux ST desservant deux cent cinquante-six 

35 terminaux r die's respectivement aux voies numeriques VNO a VN255 
a 64 keb/s d'un multiplex numSrique ; et 

- les sections d'interface calculateur comprenant un circuit d'interface 
calculateur ectrant, ICE1, ICE2, et un circuit d'interface calculateur 
sortant, ICS1, ICS2, qui desservent chacune un calculateur ,comne cela 
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est represents sur la figure 2, ou plusieurs, les sections d* interface 
calculateur Stant tou jours groupSes par deux pour des raisons de 
duplication des calculateurs. Ces derni&res sections permettent la 
connexion des calculateurs au rSseau 3 paquets et done a 1* ensemble 
5 des comautateurs et a leurs calculateurs* 

On remarquera que la section d' interface ligne ILEl-ILSI n'est 
pas reliSe a une artere a 34 Meb/s, mais sert de section d ? interface de 
reserve pour les autres sections d f interface ligne. Le commutateur 
comporte quatre Stages. Le premier Stage ,de type spatial ,est un Stage 
10 de prSsSlection PS a acces partiel a trente-deux er.trSes, auxquelles 
sont reliSs les trente-deux circuits d'interface entrants et deux cent 
cinquante-six sorties reliSes respectivement a deux cent cinquante-six 
cellules de mSmoire, CEMO a CEM255, du second Stage de type tenrporel. 
Ces deux cent cinquante-six cellules de mSmoire indSpendantes sont 
15 repar ties en seize groupes GO i G15 de seize cellules, d'une maniere qui 
sera dStaillSe dans la suite. Chaque cellule est de la taille maximum 
d'un paquet (cent vingt-huit octets) et est munie d'un microprocesseur 
sp.ScialisS (non reprSsentS sur la figure) capable d •interpreter l'en-tete 
du paquet et d'en dSduire le numSro de la section sorcante a laquelle 
20 ce paquet devra etre envoyS. Pour cela, le prSfixe du paquet traverse 
d'abord un circuit qui dStecte et corrige les erreurs dans les limites 
permises par le code 3 redondance, avant d'effectuer l'enregistrement 
avec le reste du paquet dans la cellule de mSmoire. En meme temps, 
l'en-tete, corrigS et dSbarrassS des SISments binaires redondants, est 
25 inscrit dans un registre sSparS oil le microprocesseur, muni de son 
programme et de ses tables d ' acheminement , peut venir le traiter. En 
utilisant l'en-tete et les tables d 'acheminement , le microprocesseur 
dStermine le numSro de la section sortante vers laquelle le paquet doit 
etre dirigS. 

30 Au niveau de chaque groupe de cellules de memoire, est prSvu 

un microcalculateur, CGO a CGI 5, qui se charge des taches de gestion du 
groupe et, en particulier, de la mise a'jour des tables d' acheminement 
des microprocesseurs de chaque cellule de memoire. Tous ces micro- 
calculateurs CGO i CG15 sont reliSs aux calculateurs dupliquSs CAl , CA2 

35 de gestion du commutateur. 

Les sorties des cellules de mSmoire de chaque groupe sont 
reliSes respectivement aux entrees d'une section de brassage, SBO a 
SB16, a seize entrSes et seize sorties, aboutissant a seize mailles 
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intennediaires . Ces sections de brassage constituent le troisi&ne Stage, 
de type spatial, du cotnnxutaceur et sont gSrees par des circuits g£rants 
de mailles GMC a GM15. Les mailles de sortie de cet etage de brassage 
sont relieves aux entrees du quatrieme etage de selection finale ST du 
5 comoutateur. Ce dernier est commande* par les sections d' interface sor- 
tantes qui rec,oivent ,des gfirants de mailles CHO a GM15, par des bus 
done deux seulement sont representees, 1' indication des cellules de 
memoire en attente pour leur transferer un paquet. Ce sont les sections 
sortantes qui seUectionnent a tour de role les cellules en attente sur 

10 elles, par l'intermediaire de la selection d'une maille par 1 'Stage de 
selection finale SF. 

Par ailleurs, l'Stat libre ou occupe des cellules de memoire 
est envoye a un distributeur de cellules libres DC qui communique 
l'identite des cellules libres aux sections d' interface entrantes, par 

15 l'intermediaire de trente-deux bus de diffusion, les sections entrantes 
commandant 1 'etage de preselection PS. 

Enfin, l'horloge locale CL fournit aux eventuels terminaux et 
aux cellules de memo ire les signaux d'horloge h necessaires et est 
remise a I'heure period iquement sous le controle des calculateurs CAl 

20 et CA2 de gestion du commutateur, 3elon la procedure indiquee dans 
la demande de brevet principal. L'horloge CL est considered 
comme un pe*ripherique des calculateurs qui, par ailleurs dans le cas 
de centres principaux, ont la tache d'expedier periodiquement des 
paquets horaires vers les centres dont ils doivent assurer la 

25 synchronisation. 

On va maintenant decrire plus en detail l'etage de prese- 
lection 3 accSs partiel et la distribution des cellules de me"moire 
avec l'aide de la figure 3. L' Stage de preselection PS a trente-deux 
entries, 0 a 31, une par section entrante, et deux cent cinquante-six 

30 sorties relives chacune a une cellule de memoire, ces cellules etant 
numerotees de 0 a 255 (CEMO a CEM253). L'accSs partiel est organise 
de facon que chaque section entrante ait acces a seulement trente-deux 
cellules : la section 0 a acces aux cellules 0 a 31, la section 1 aux 
cellules 8 a 39, la section 2 aux cellules 16 a 47, etc. Ceci est 

35 represents sur la figure 3 oQ chaque trait plein fait correspondre I 
une section trente-deux cellules successives. 

Par ailleurs, les cellules de memoire sont repar ties, une 
par une, dans les seize groupes CO a CIS dans leur ordre de succession. 

i 
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Ainsi, la cellule 0 fait partie du groupe GO, la cellule 1 fait partie 
du groupe Gl, etc. Le groupe GO comprend done les cellules 0, 16, 32, 
48... 240, le groupe GI les cellules 1, 17, 33... 241, etc. Ceci a 
1' a vantage que les trente-deux cellules auxquelles a acces une section 

5 donnSe sont rSparties par deux dans les seize groupes, ce qui limite 
les inconvenient* de 1' indisponibilitS d'un groupe de cellules de 
memoire. De plus, on constate que, si I'on dSfinit comme sous-groupes 
huit cellules successives 0 a 7, 8 a 15, etc., chaque sous-groupe est 
accessible £ quatre sections entrantes voisines et que deux sections 

10 entrantes successives n'ont que trois sous-groupes en co nwmm . 

L'Stat d' occupation des cellules de memoire d'un sous-groupe 
est diffuse" sous forme aerie par le distributeur de cellules libres sur 
-un bus de diffusion particulier destine* aux quatre. sections entrantes 
concernees par ces huit cellules. 

15 D' autre part, 1* Stage de preelection PS est constituS de 

sSlecteurs de base 1 x 8 a une entrSe et huit sorties, chaque section 
entrante Stant associSe a quatre sfilecteurs de base permettant 1' acces 
aux trente-deux cellules correspondantes . 

On va maintenant dScrire la solution selon 1' invention pour 

20 la distribution des cellules libres, en se rSfSrant a la figure 4 ou, 
contrairement au cas de la figure 2, il est prSvu un circuit distri- 
buteur de cellules de memoire par sous-groupe de huit cellules. Un de 
ces circuits distributeurs DCM est reprSsentS sur la figure 4 ainsi 
qu'une des quatre sections d'interface entrante ILE qu'il dessert et 

25 une des huit cellules de memoire CEM du sous-groupe associS i ces 
quatre sections. 

Le distributeur DCM comprend un sSlecteur de cellules 
libres SCM recevant de chacune des huit cellules de memoire, par un fil 
prive P, 1.' information sur l'etat libre ou occupe* de la cellule. Le 

30 distributeur comprend egalement un compteur d'adressage CAS avan^ant 
sous la commande d'un signal d'horloge H applique par 1 1 intermSdiaire 
d'un circuit ET 101 commands par le selecteur de cellules libres SOf. 
Le sSlecteur de cellules libres SCM choisit une cellule libre parmi les 
huit cellules de memoire associSes et diffuse son code sur les fiis AQ1 

35 du bus B. Par ailleurs, il envoie un signal binaire de validation sur 
le fil V. Enfin, le compteur d'adresse CAS envoie sur les fils AS du 
bus success ivement les adresses des quatre sections entrantes concemSes 
et reliSes au bus B. Avec un signal d'horloge de 1 Mhz dont 1 'application 
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au compteur CAS est autorisee par le selecteur SCM, le cycle complet 
d'offre d'une cellule libre auz quaere sections entrantes dure quatre 
microsecondes* 

Chaque section d' interface entrante ILE comprend dans son 
5 circuit de coomande un d£tecteur d'adresse DA relic* aux fils AS du bus B 
et une porte ET multiple 102 a quatre entries reliees respectivement auz 
fils ACM du bus, au fil de validation V t a la sortie du detecteur 
d'adresse DA et au fil de demand e venant de 1" element d 'emission en amont 
de la section entrante , conf ormement aux principes decrits dans la 

10 desande de brevet principal. 

La prise de la cellule de memo ire s'effectue par le signal 
d'offre appliquS 3 la cellule par 1 ' intermSdiaire du se*lecteur S faisant 
partie de I'etage de preselection PS £ acces partiel. 

On va ma in tenant expliquer le f onctionnement en supposant que 

15 la cellule CEM representee est libre. Celle-ci envoie sur le fil P 
1' information sur son etat libre. Le s£lecteur de cellules libres SCM 
la s£lectionne et diffuse son code sur les fils ACM. En me me temps, il 
envoie un signal binaire de validation sur le fil V et autorise 
1 'application du signal d'horloge H au compteur d'adressage CAS. Celui- 

20 ci diffuse alors success ivement les codes d'adresse des quatre sections 
d' interface entrante auxquelles le distributeur DCM est relie. En sup- 
posant que la section representee ILE cherche a selectionner une cellule 
libre, le signal de demande est done present. L' element binaire de 
validation etant present sur le fil V, des que le detecteur DA dececte 

25 l'adresse de la section sur les fils AS, il va autoriser le transfert 
du code d'adresse de la cellule libre, present 'sur les fils ACM, vers 
le selecteur S qui va alors se positionner pour appliquer le signal 
d'offre a la cellule de memoire libre CEM. Celle-ci supprime alors son 
signal de liberte sur le fil P. Le selecteur de cellules libres SCM 

30 supprime alors le signal de validation empechant toute prise ultfirieure 
de la cellule par une autre section et bloque, par le circuit Et 101, 
l'avance du compteur d'adressage CAS. 

Des que le selecteur de cellules libres SCM a choisi une autre 
cellule libre, il en diffuse le code sur les fils ACM, rfitablit le 

35 signal de validation et d&bloque le compteur d'adressage CAS. Le meca- 
nisme dScrit ci-dessus peut done reprendre. 

On peut noter, comae d€ja indique* dans la demande de brevet 
principal, que des qu'une section d* inter face entrante transmet un paquet 
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vera uae cellule de memoire, elle ancicipe sur la reception d'un nou- 
veau paquet et cherche a obtenir une nouvelle cellule libre selon le 
processus ci-dessus. 

La figure 5 reprSsente le schema des sections d' interface de 
5 terminaux selon 1' invention. La section d* interface sortante ITS 

realise le lien entre une sortie de l'etage de selection finale S? et 
huit modules de la section de terminaux non reprSsentes. La section 
d' interface sortante ITS comprend un circuit de commande CC et une 
memoire constitute par un premier registre RJ capable de recevoir un 
10 octet et un deuxi&me element de m&noire R2 a six regis tres d 1 octet. 
Entre les deux ont €te representees trois connexions, I pour 1' infor- 
mation, 0 pour 1" off re, D pour la demande. Le circuit de commande est 
connects en parallSle entre les deux Elements Rl et R2 et peut, par la 
porte ET 103, situee sur le fil de demande, bloquer l'ecoulement des 
15 informations dans le cas ou on veut utiliser la liaison directe entre 
la section, sortante ITS et la section entrante ITE, comme on va 
l'expliquer ci-dessous. L' element de memoire R2 comprend six regis tres 
d'octets, car c'est le nombre d'octets prgcedant le code du module de 
terminaux MOD dans I'en-tete (figure I). Ainsi le circuit de commande a 
20 le temps de recevoir du registre Rl le code de module MOD avant la 
sortie du premier octet de 1' Element de memoire R2 et a done le temps 
de commander le s£lecteur S2. 

Dans la section d' interface entrante ITE, seuls deux registres 
d'octets RM et R'2 sont necessaires. En effet, le circuit de com- 
25 mande CC* n'a pas a analyser I'en-tete d'un paquet venant d'un module 
via le s€lecteur S'2 pour le transmettre a la premiere cellule de 
memoire libre disponible, par 1 1 intermediate de I'etage de prese- 
lection PS. Sur le fil d'offre, on a prevu une porte OU 10* pour per- 
mettre le passage d'un paquet par la liaison directe entre les sections 
30 d' interface sortante ITS et entrante ITE. En effet il peut etre 

n€cessaire d'envoyer dans le commutateur, a partir de la section sor- 
tante, des paquet s de maintenance, de gestion ou d'alarme. Dans ce cas, 
le circuit de commande CC bloque l'ecoulement des paquets normaux par 
1' intermediate de la porte ET 103 et envoie le ou les paquets spgeiaux 
35 mentionnSs vers le circuit de commande CC par une liaison directe 
representee sur la figure. Le circuit de commande CC' peut alors 
envoyer par la porte 0U 104 un signal d' off re pour introduire les 
paquets, vers le registre R'2, dans la voie d'ecoulement normal des 
paquets. 
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Grace a 1 'utilisation d'au mo ins deux registres (R'l, R'2 
ou RI, R2), on peut assurer la simultaneity de la reception et de la 
transmission dans les sections d* interface de terminaux entrants et 
sortants et obtenir ainsi un retard de transmission divise par deux. 
5 Bien que, dans la denande de brevet principal et dans la pre- 

sence demand e de certificat d 'addition, le commutateur ait le meme 
nombre d 'entrees et de sorties, il serait parfaitement imaginable de 
pre* voir des noobres differents pour realiser une expansion ou une 
concentration, les sorties n'etant pas n£cessairement couplees a des 
10 entries correspondantes pour realiser des liaisons bidirectionnelles . 
Les sections de brassage du troisieme Stage pourraienc de meme ne pas 
etre carrees. 

Bien entendu, l'exemple de realisation decrit n*est nullesent 
limitatif de l f invention. 
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REVEND I CATION S 

I. Commutateur pour un rSseau & paquets, dans lequel chaque 
paquet cooporte un en-tete indiquant la destination du paquet, compre- 
nant : 

- n sections d' interface comprenant chacune une partie section d 'inter- 
5 face entrante et une partie section d 1 interface sortante pour permet- 

tre 1'entrSe et la sortie de paquets du commutateur ; 
* un premier Stage de preselection spatiale an entrees reliees auxdites 
sections d' interface entrantes et N sorties £ accSs partiel ; 

- un deuxieae Stage de type tempore 1 comport ant N cellules de memoire 

10 indSpendantes, de la taille d'un paquet, associSes chacune a un micro- 
processeur de command e et reliees, par leur entree respectivement 
aux N sorties de 1' Stage de preselection, lesdites cellules Stant" 
rSparties dans p groupes geres par p microcalculateurs controlant 
respectivement les microprocesseurs de command e des cellules du groupe 

15 - un troisieme Stage de brassage spatial comportant p sections de 

brassage ayant chacune — entrees reliees respectivement aux sorties 
P 

des cellules de mSmoire d'un groupe correspondant et — sorties donnant 
N ' P 

accSs a — mailles intermSdiaires , chacune desdites sections de bras- 
P 

sage Stant associSe a un circuit gerant de mailles ; 
20 - un quatrieme Stage de sSleccion finale a N entrSes reliees auxdites 
mailles intermSdiaires et n sorties reliees respectivement aux n 
sections d* interface sortantes ; 

- au moins deux calculateurs pour la gestion duplique*e du commutateur, 
lesdits calculateurs Stant desservis chacun par une section d 'inter- 

25 face entrante et une section d' interface sortante et controlant 
lesdits microcalculateurs de groupe ; et 

- une horloge locale controlSe par lesdits calculateurs de gestion du 
commutateur, 

ledit commutateur Stant tel que, si on numerote les cellules de memoire 
30 de 0 a N-I , chaque section d'interface entrante a acc&s a r cellules de 
numSros successifs, que les groupes de cellules successifs comprennent 

respectivement pour le premier groupe les cellules 0, p, 2p...(--l)p, 

(N \ \ P / 

— -ll (p+1) 

et ainsi de suite, et quii est prevu que les sections d'interface 
35 entrantes successives ont accSs respectivement aux cellules 0 3 r-1, 
d a r-l+d, 2d a r-l+2d et ainsi de suite, d Stant un nombre infSrieur 
3 r et de prSffirence un sous-multiple de r, selon 1'une quelconque des 
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revendi cat ions 5 3 8 de la demand e de brevet principal, ledit com- 
mutateur Stant caracterise* en ce qu'il comprend, en outre, un circuit 
discributeur de cellules de memoire libres (DOS) associe a chaque sous- 
group e de d cellules successives, 0 a d-I, d 3 2d - 1, etc., ledit 
5 circuit distributeur recevant, de chaque microprocesseur de cellule de 
memoir e (CEM) associee, 1 ' information (P) sur 1'Stat libre ou occupe 
de la cellule correspondante et distribuant le code d'une de ces cellules 

libres aux ^ sections d' interface (ILE, ITE, ICE) ayant acces airxdites 

N 

cellules du sous-groupe, en ce que chacun des -j distributeurs de 

d r 
10 cellules de memo ire diffuse Sgalement successivement I'adressc des - sec- 

G 

tions d' interface aux que lies il est relie* et en ce que chaque section 
d' interface entrante comport e un circuit de command e qui, a la reception 
de son adresse, peut selectionner la cellule libre offerte par le dis- 
tributeur et commander le premier etage de preselection (PS) pour la 
15 mettre en liaison avec ladite cellule. 

2. Commit at eur selon la revendication 1, caractfirise" en ce 
que chaque distributeur de cellules de memo ire (DCM) cotnprend un 
circuit (SCM) selecteur de cellules libres relie aux fils prives (P) 
d'etat libre ou occupe des d cellules associSes, choisissant une cellule 

20 libre et diffusant son code vers les sections d' interface entrantes 

associ£es sur les fils (ACM) correspondants d'un bus (B) , et un compteur 

d'adresse (CAS) recevant des signaux d'horloge (H) par 1 ' intermSdiaire 

d'un circuit ET (101) commands par le sSlecteur de cellules libres et 

fournissant success ivement les adresses des sections d' interface 

a 

25 entrantes associSes sur les fils (AS) correspondants du bus (B) , le 
selecteur de cellules libres fournissant en outre sur un fil (V) du 
bus (B) un signal de validation en meme temps qu'il command e le circuit 
ET (101), tant que la cellule choisie n'est pas prise. 

3. Commutateur selon la revendication 2, caracterise 1 en ce 
30 que chaque section d* interface entrante comprend un circuit detecteur 

d'adresse (DA), connects aux fils (AS) d'adresse d'un bus (B) corres- 
pondant, et un circuit ET (102), coamande par le signal de validation 
du fil (V) de validation du bus (B) , par le signal fourni par le 
circuit dfitecteur d'adresse (DA) et par un signal de demand e de cellule 
35 e labor e en amont, pour transmettre le code de cellule libre comae 
commande au premier etage de preelection spatiale (PS). 
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4. Commutateur selon i'une quelconque des revendi cat ions 113, 
comprenant, en outre, des sections de terminaux connect Ses chacune a une 
section d' interface terminaux entrants et 3 une section d' interface ter- 
minaux sortants, chaque section de terminaux comport ant, dans le sens 
5 sortant, un premier Stage de selection de terminaux commands par le 
circuit de commande de la section d v interface terminaux sortant s, des 
modules intermediates controlSs par ledit circuit de commande sur 
chacune des sorties du premier Stage de selection de terminaux, et un 
deuxieme Stage de sSlection de terminaux commands par lesdits modules 

10 et dont les sorties sont reliSes chacune a un terminal sortant donnant 
accSs a une voie numSrique exterieure au rSseau 3 paquets, la section 
de terminaux, dans le sens entrant, Stant constituee symStriquement , 
chaque section d* interface de terminaux comprenant, dans chacun des 
sens entrant et sortant, une mSmoire command ee par le circuit de 

15 commande (CC, CC') correspondant et une liaison directe entre la section 
d* interface sortante et la section d* interface entrante, selon la 
revendication 15 de la demande de brevet principal, ledit commutateur 
etant caractSrisS en ce que, dans le sens sortant, ladite oemoire est 
constituSe par un premier registre (Rl) capable de recevoir et de re- 

20 transmettre un octet et par un deuxieme SISment de mSmoire a t registres 
d' octets (R2) connects au premier registre, t Stant le nombre d' octets 
dans l'en-tete precSdant l'identite du module par lequel doit transiter 
le paquet, le circuit de commande (CC) de la section d' interface de 
terminaux sortants (ITS) Stant connects en parallele entre le premier 

2j registre (Rl) et le deuxieme Slement de mSmoire (R2) et un circuit 

ET (103) commands par le circuit de commande (CC) Stant interposS sur le 
fil de demande (D) entre les modules en aval et 1' Stage de selection 

finale (SF) en amont. 

5- Commutateur selon la revendication 4, caractSrise en ce que, 

30 dans le sens entrant, ladite mSmoire est constituee par un premier 

registre (Rl) capable de recevoir et de retransmettre un octet et par 
un deuxieme registre (R2) , le circuit de commande <CC') de la section 
d' interface de terminaux entrants (ITE) Stant connects en paralUle entre 
les deux registres (Rl, R2) et un circuit 0U (104) Stant prSvu sur le 

35 fil d'offre (0) pour permettre l'envoi d'un paquet dans le commutateur 
par I'intermSdiaire d'une liaison directe entre les circuits de com- 
mande (CC, CC') des sections d* interface. 
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